Knowledge Discovery and Interestingness Measures: A Survey
نویسنده
چکیده
Knowledge discovery in databases, also known as data mining, is the efficient discovery of previously unknown, valid, novel, potentially useful, and understandable patterns in large databases. It encompasses many different techniques and algorithms which differ in the kinds of data that can be analyzed and the form of knowledge representation used to convey the discovered knowledge. An important problem in the area of data mining is the development of effective measures of interestingness for ranking the discovered knowledge. In this report, we provide a general overview of the more successful and widely known data mining techniques and algorithms, and survey seventeen interestingness measures from the literature that have been successfully employed in data mining applications.
منابع مشابه
On Subjective Measures of Interestingness in Knowledge Discovery
One of the central problems in the eld of knowledge discovery is the development of good measures of in terestingness of discovered patterns Such measures of interestingness are divided into objectivemeasures those that depend only on the structure of a pat tern and the underlying data used in the discovery process and the subjective measures those that also depend on the class of users who exa...
متن کاملA survey of interestingness measures for knowledge discovery
It is a well known fact that the data mining process can generate many hundreds and often thousands of patterns from data. The task for the data miner then becomes one of determining the most useful patterns from those that are trivial or are already well known to the organization. It is therefore necessary to filter out those patterns through the use of some measure of the patterns actual wort...
متن کاملWhat Makes Patterns Interesting in Knowledge Discovery Systems
One of the central problems in the eld of knowledge discovery is the development of good measures of interestingness of discovered patterns Such measures of interestingness are divided into objective measures those that depend only on the structure of a pattern and the underlying data used in the discovery process and the subjective measures those that also depend on the class of users who exam...
متن کاملActionable Rules: Issues and New Directions
Knowledge Discovery in Databases (KDD) is the process of extracting previously unknown, hidden and interesting patterns from a huge amount of data stored in databases. Data mining is a stage of the KDD process that aims at selecting and applying a particular data mining algorithm to extract an interesting and useful knowledge. It is highly expected that data mining methods will find interesting...
متن کاملA survey of interestingness measures for knowledge discovery
It is a well-known fact that the data mining process can generate many hundreds and often thousands of patterns from data. The task for the data miner then becomes one of determining the most useful patterns from those that are trivial or are already well known to the organization. It is therefore necessary to filter out those patterns through the use of some measure of the patterns actual wort...
متن کامل